arXiv:hep-th/9701103vl 21 Jan 1997 


CONFORMAL FIELD THEORY AND GRAPHS 


V.B. Petkova^ and J.-B. Zuber^ 

^Institute for Nuclear Research and Nuclear Energy, 
Tsarigradsko Chaussee 72, 1784 Sofia, Bulgaria 

^CEA-Saclay, Service de Physique Theorique 
F-91191 Gif sur Yvette Cedex, France 


The ADE graphs - the root diagrams of the simply laced simple Lie algebras appeared 
in the framework of the two-dimensional conformal held theories (CFT) based on the affine 
algebra s/( 2 )^ in the classihcation of modular invariant partition functions [ 1 ] and in some 
related lattice models [2], The modular invariants are labelled by the Coxeter number 
h = k 2 while their diagonal terms, encoding the scalar held content of the theory, are 
enumerated by the Coxeter exponents. Graphs describing the spectrum of some invariants 
for the s/(n) theories were proposed in [3] orbifolds) and in [4] (some cases of s/(3)). 

The aim of the reviewed work [5] is to further extend these results exploiting some deeper 
relations with structures in CFT. 

We hrst recall some basic facts. The WZNW genus one partition functions are 
sesquilinear forms on the affine algebra characters with integer coefficients Mx x i 

Z'"+'‘>(9) = Y-^AxX,(9)xy9). A,A€Pf+"t M„ = l. (1) 

A,A 

Here 'P+_|_ ^ is set of integrable heighest weights of the affine algebra sl{n)k (shifted by 
p = (1,1,...,!)). The Type I theories are those for which there exists an algebra extending 
the chiral algebra and the partition function may be recast in a block-diagonal form 

Zir^+k) = J2\ mults,(A)xj" = ^|Xgj2, (2) 

where Bi {x^. ) ^ire representations (characters) of the extended chiral algebra and 

multg. (A) is the multiplicity of A G in Bi. The modular invariance of (2) implies 

the relation 

Y nrultg, (w) = Y mults^ ( 7 ) Sbj Bi , (3) 

where and SBjBi are the initial and extended modular matrices; multg.(p) = 

We postulate that each of the looked for graphs Q satishes a set of requirements: 
namely it is connected and unoriented, i.e., described by an irreducible, symmetric adja¬ 
cency matrix = G with Ga^^nonnegative integers; in the set of vertices V a ’ZjnZj grad¬ 
ing a I—*• r(a), the “n-ality”, is introduced, so that Gah 7 ^ 0 only if r(a) 7 ^ t( 6 ). This enables 
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one to split this adjacency matrix into a snm of n — 1 matrices G = Gi+ G 2 + ■ ■ ■ + Gn-i, 
where {Gp)ab 7^ 0 only if r(6) = r(a) +p mod n , and ^Gp = G^-p ■ Accordingly, the 
graph may be regarded as the snperposition on the same set of vertices of n — 1 oriented 
(except for p = nj2), not all necessarily connected, graphs Qp of adjacency matrices Gp, 
p = l,---,n — 1. We will fnrthermore reqnire that there exists an involntion a 1 —> on 
V snch that T(a'^) = —r(a) and {Gp)ab = {Gp)b'^a'^ ■ The matrices Gp are assnmed to 
co mm ute among themselves, hence are “normal”, i.e. simnltaneonsly diagonalisable in an 
orthonormal basis; the common eigenvectors are labelled by integrable weights A G ' 

for some level /c, we denote them , n G V. The set of these A, some of which 

may occnr with mnltiplicities larger than one, will be denoted by Exp. We reqnire that the 
eigenvalnes 7 ^^^ of Gp coincide with the corresponding eigenvalnes of the Verlinde fnnda- 
mental matrices , i.e., 7 ^^^ = ^/Spx, where Ai, ■ ■ ■, A^_i are the fnndamental 

weights. It is assnmed that the identity representation p G Exp and that it appears with 
mnltiplicity one: it corresponds to the eigenvector of largest eigenvalne of Gi , 7 ^^^ > | 7 i^^| , 
the so-called Perron-Frobenins eigenvector; its components , a G V, are positive. The 
eigenvector matrices replace the (symmetric) modnlar matrices Sp\ of the diagonal 
theory and satisfy the relations 

E A’d"’• = 

aeV AeExp 


It is assnmed that there is at least one vertex denoted by 1, 1^ = 1, r(l) = 0, snch that 
•01 > 0 for all A G Exp. 

Accordingly one introdnces two sets of real nnmbers providing two extensions of the 
Verlinde formnla for the fnsion rnle mnltiplicities. 


N:b = 


Y. 

A 6 Exp 






(A) 




v 

a6V 




(4) 


These two sets of real nnmbers (assnmed fnrthermore to be nonnegative for the Type I 
theories) can be looked as the strnctnre constants of a pair of associative, commntative 
algebras U and U, with identity and involntion, and with |V| = |Exp| one-dimensional 
representations provided by the eigenvalnes, i.e., as a dnal pair of ”(7—algebras”, [6]. In 
particnlar in the diagonal cases the two algebras are selfdnal and coincide, the diagonal- 
isation matrix being replaced by the symmetric matrix Sp\. The relevance of the 
(7—algebras with nonnegative strnctnre constants for the stndy of Type I theories was hrst 
pointed ont and exploited in [4]. There is another generalisation of the Verlinde formnla, 
also stndied extensively in [4], namely the set of integers dehned according to 

<= Y a,b(,v, 76 W. (5) 

a.6Exp 

in particnlar Vy j^p = Gp. The matrices V\ realise a representation of the Verlinde fnsion 
algebra, while I 4 for any 6 G V, considered as a rectangnlar matrix (14)^ = 5 intertwines 
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the adjacency matrices of the diagonal and the nondiagonal graphs for a given valne of the 
level /c, i.e., 14 = V^Gp . Note also the relation 

ViV„ = ^y„iVi., or, (6) 

66V 66V 


which implies that the adjacency matrices Gp belong to the N algebra being expressed as 
linear combinations (with nonnegative integer coefficients) of the basis {A'a}- 

Along with a few exceptional cases there are (restricting to embeddings into simple 
algebras ^i) fonr inhnite series of conformal embeddings of the algebra sl{n) [7] 

/'n(n — 1) \ 

s/(n )^_2 C s/(^- ^n>4, 


A/ N + 

'®^(^)n+2 ^ 2 ) I ’ 

sl{2n + l) 2 n+i C ,^(4n(n + l))i, 
s/( 2 n) 2 ^ C ,^(4n^ ~ l)i ? n > 2 . 


(7) 


The set Exp splits into classes Bi - the integrable representations of gi. We shall 
also denote the elements in Exp by (A,b£i), X & Bi, \ei\ = mnlte^-^)? fo distingnish A G 
p^fc+n) g^ppgg^j.j] 2 g in different extended algebra representations as well as with a nontrivial 
mnltiplicity within a given extended representation; for simplicity of notation the indices 
are sometimes omitted. The physical helds are labelled by pairs ^(A, , (A, 4 a))? 

A,A e Bi. 

It was observed in [5] that in the case s/(2) the nondiagonal solntions for the relative 
strnctnre constants acconnting for the contribntion of the scalar helds in the expansion of 
prodncts of scalar physical operators coincide with the set of algebraic nnmbers in 
(4) for the corresponding D—, or E— type graph. Fnrthermore in the cases described by 
conformal embeddings the same nnmbers determine nniqnely the more general spin helds 
strnctnre constants, since the (sqnare of the) latter factorise into a left and right chiral 
parts precisely given by a pair of M— algebra strnctnre constants. This property of the 
models related to conformal embeddings allows to block-diagonalise the dnality eqnations 
for the relative strnctnre constants thns recovering the extended model fnsion (crossing) 
matrices appearing in the corresponding diagonal eqnations. In a more restricted version 
this idea has been worked ont and extended for the higher rank cases sl{n) in [5] assnming 
that in all theories described by conformal embeddings a kind of chiral factorisation of the 
general strnctnre constants takes place. This led ns to the following set of eqnations for 
the chiral pieces denoted by analogy with the n = 2 case 


Bk 






(A,i,ei) (/x,fc,efc) 



\/ X E Bi, g E Bk ■ (8) 
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Here in the l.h.s. is the extended Verlinde fnsion rnle mnltiplicity, while the qnantnm 

dimensions D\ and of the initial and the extended theories appear in the r.h.s.; this 
data is known for all of the conformal embeddings-in particnlar the extended mnltiplicity 
in the l.h.s. of ( 8 ) takes only the valnes 0,1. The constants f ^ = 0 if the 

Verlinde mnltiplicies , or vanish; the snmmation in the r.h.s. of ( 8 ) is restricted 

within the class Bj. In the case n = 3 the solntions of the set of algebraic eqnations ( 8 ) 
are consistent with the valnes for the M— algebra matrix elements (4) fonnd in [4] and 
fnrthermore they lead to new solntions for higher n, allowing to constrnct the corresponding 
graphs, see [5] for explicit examples. 

The set of eqnations ( 8 ) fnrthermore allows to determine explicitly in general some of 
the eigenvalnes of the M— matrices, i.e., some of the 1— dimensional representations of 
the M— algebra. To do that one establishes a one to one correspondence between the set 
of integrable representations of the extended Kac-Moody algebra gi and a snbset T C V of 
the vertices of the graph snch that if c G T is identihed with a representation Bi, then is 
also in T and is identihed with B* ; we shall identify the vertex 1 with the identity weight 
of the extended algebra. One obtains then from ( 8 ) an analytic formnla for 5 

for Vc G T, (A,t,£i) G Exp, in terms of the extended modnlar matrices Sc Bi = Ss Bi 
(c = Bj), which fnrthermore implies 




ScB. 
SlB. ’ 


= a/5'pa 5'iBi 5 c G T, (A,bo) e Exp. 


(9) 


According to (9) the (dnal) Perron-Frobenins eigenvector 'ipx has indeed positive compo¬ 
nents. The formnla (9) provides general explicit expression for the snbset of components of 
the eigenvectors of the adjacency matrices corresponding to the snbset T. This allows to 
determine the matrix elements for a, 6 , c G T as coinciding with the corresponding ex- 
tended Verlinde matrix elements for a = Bi ,b = Bk ,c = Bj . Fnrthermore assnming 

that both N and M strnctnre constants are nonnegative one shows that the set Na ,a & T , 
provides a snbalgebra Ut of the N— algebra U isomorphic to the extended Verlinde alge¬ 
bra Vg.. The set of vertices V then splits into eqnivalence classes Ti = T, T 2 ,..., which 
allows to dehne a C— factor algebra U jUx [ 6 ]. Alternatively the M— algebra U has a 
C— snbalgebra Uf , described by the snbset T of Exp appearing in the decomposition of 
the identity representation of the extended algebra, while the factor C— algebra ti jUf 
is isomorphic to the extended Verlinde algebra. The relation ( 8 ) then can be interpreted 
as expressing the strnctnre constants of ti jtif as an average of the strnctnre constants 
of U. over classes Ti, i.e., a relation in the theory of C— algebras with nonnegative strnc¬ 
tnre constants [ 6 ], realised here with explicit specihc valnes of the parameters, given by 
the qnantnm dimensions. Note that, althongh obtained nnder assnmptions which sonnd 
plansible only for the cases of conformal embeddings, the relation ( 8 ) and its conseqnences 
presnmably hold trne also for the orbifold theories (where one can determine explicitly the 
fnll eigenvector matrices); we have checked this for the orbifold graphs of [3], see also 
the recent work [ 8 ] for general expressions for the orbifolds extended modnlar matrices. 
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One further consequence of ( 8 ) is obtained inserting (9) into (5), namely 

Vji = (u) = multB. ( 7 ), Bj = ceT, (10) 

Bi 

using for the second equality in (10) the consistency condition (3). This determines the 
matrix in ( 1 ) in terms of the intertwiner Vi , 

a/'aa = Z rfi, (11) 

ceT 

a property hrst empirically observed in [4], and also derived recently by Ocneanu [9] in a 
different context as reflecting the counting of “essential paths” on the graph. 

The set of vertices for which the components are explicitly determined according 
to (9) can be enlarged beyond the subset T. Indeed using (9) and (3) we have 


E (^a“i)" = E ^“a. . (12) 

a6V a6l 

where are Verlinde multiplicities, and hence 

VA e -pE"’ . s-t- E = 1 . 3 OA e V , s.t. V“i = Sa,, ■ (13) 

0:61 


Hence according to ( 6 ) Vx = Na^. This allows to determine using (9) and the fact 
that Vx admits eigenvalues identical to eigenvalues of the Verlinde matrix Nx, c.f. (5). An 
example is provided by the fundamental weight A = Ai + p for which the above condition 
can be checked [ 10 ] to hold for all embeddings, so that (Gi)ia = which implies 

that the vertex 1 is “extremal”, i.e., there is only one arrow leaving it (or entering it), the 
corresponding vertex being (and i+p)- latter property of 1 , assumed in 

[5], was proved in the recent paper [10] starting from a more abstract setting. In fact this 
property of 1 extends to all vertices a G T, such that Da = Djg. = 1: i.e., {Gi)ab = ^ab(a) 
for such a and some b = 6 (a), and hence in the hrst three series in (7) it extends to the full 
set T, thus allowing to recover the components corresponding to the class 3 b. 

We expect that taking into account properties as in the above observations suggested 
by the results in [5] and [10], will make possible the construction of many new examples of 
graphs. Let us add one such new example: consider the embedding s/(4)6 C s/(10)i (see 
[ 11 ] for the explicit expression for the modular invariant). Denote the exponents (A, i),i — 
0,1,..., 9 , I Exp I = 32. The graphs Qp are recovered from the following eigenvector matrix 

(with , ttj eT, determined from (9), ao = 1 = f3o , and Bk ~ :Axp {^jb) ) 


i’V ■= V V’’’. V’’’ ■■= V i’V . 


^(A,i) _ ^(A.i) _ ^(A) ^(A,.) _ ^(A,i) _ 




pX 


j = 0,1,...,9, ajeT, 

^pA 


(14) 
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Fig. 1 : The graph of Gi corresponding to the conformal embedding sI{4)q C 

s/(10)i. The points of 4-ahty 0 and 2 (resp 1 and 3) are represented by open 
and black disks (resp sqnares). The involntion a —is the reflection in 
the horizontal diameter. The vertices denoted by aj , bj ,Cj (j = 0,1,... 9), 
in (14) he clockwise on three (inward going) concentric circles respectively, 
while do and denote the selected (bottom and top respectively) vertices in 
the centre. 




Fig. 2: Graph of G 2 for the same case. 


We conclnde with the remark that an example from the last series in (7) (see Appendix 
A of [5]) snggests that the above scheme might reqnire some modihcations - either extend¬ 
ing the meaning of the graphs, allowing for noninteger valnes of the matrix elements of the 
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adjacency matrices, or, the meaning of the N - algebra, allowing for a noncommntative 
extension (see also [10]). 
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